import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-05-10
 * Time: 20:50
 */
//给定一个数字，判定一个数字是否是素数
public class text {
    public static void main(String [] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int p=0;
        for(int i=2;i<=Math.sqrt(n);i++)
            if(n%i==0)
                p=1;
        if(p==0)
            System.out.println("该数字是素数");
        else
            System.out.println("该数字不是素数");
    }
}
